﻿// Polynomial Coefficients UVA - 10105.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://vjudge.net/problem/UVA-10105

The problem is to calculate the coefficients in expansion of polynomial (x1 + x2 + . . . + xk)
n.
Input
The input will consist of a set of pairs of lines. The first line of the pair consists of two integers n and
k separated with space (0 < K, N < 13). This integers define the power of the polynomial and the
amount of the variables. The second line in each pair consists of k non-negative integers n1, . . . , nk,
where n1 + . . . + nk = n.
Output
For each input pair of lines the output line should consist one integer, the coefficient by the monomial
x
n1
1 x
n2
2
. . . x
nk
k
in expansion of the polynomial (x1 + x2 + . . . + xk)
n.
Sample Input
2 2
1 1
2 12
1 0 0 0 0 0 0 0 0 0 1 0
Sample Output
2
2

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 